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A geometric proof of Bourgain’s estimate of 
maximal operators along analytic vector fields 

Shaoming Guo 


Abstract 

Bourgain [3] proved that the maximal operator associated to an ana¬ 
lytic vector field is bounded on . In the present paper, we give a geo¬ 
metric proof of Bourgain’s result by using the tools developed by Lacey 
and Li in [6] and [7]. 


1 Statement of the main result 


Let 0 C be a bounded open set and n : O' —>■ 5'^ be a unit vector field defined 
on a neighbourhood O' of the closure of C. For a fixed small positive number 
eo > 0, define the maximal operator associated to the vector field v truncated 
at the scale eo by 

Mv,eofi.x):=sup^[ \f{x + tv{x))\dt. (1.1) 

£<eo J-e 

In [3, Bourgain proved that 

Theorem 1.1 ([S])- Let V be real analytic on 12'. Then for eo > 0 chosen small 
enough, is bounded on L'^lVl). 

Remark 1.2. The bounds (Vp > 1) for (HU and its singular integral variant 

r<^o dt 

Hy^,J{x):= f{x + tv{x))— (1.2) 

J — Cq ^ 

were obtained by Stein and Street m via a very different method. See also m 
for results concerning certain smooth vector fields. 

To prove Theorem o Bourgain reduced the analyticity assumption on the 
vector field to the following geometric one: for a; € 12 and t small enough, define 
the function 

0Jx{t) = |det[u(a;-I-tu(a:)), u(x)]|. (1.3) 

We assume that 


{t e [-e,e] : ^3,(2) < r sup a;a;(s)} 

— €.<s<e 


< GoVV, 
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for all 0 < T < 1, 0 < e < eo, where 0 < cq, Co < c» are constants independent 
of the point x G fl. 


It is shown in [3] that Theorem 1 1.1 [ can be reduced to the following 

Theorem 1.3 {[3]). If V is and satisfies the condition ( |1.4[ ), then 
bounded on ifiVl). 


Bourgain’s proof for Theorem |1.3| is not entirely geometric, especially in the 
key Lemma 3.28, where he used polar coordinates and applied Schur’s lemma 
to get the desired L? bounds. 


The goal of this paper is to give a (relatively) geometric proof of Theorem 
|1.3[ The idea is to use the time-frequency decomposition initiated by Lacey and 
Li in the setting of the Hilbert transform along vector fields in [6] and [7] . This 
decomposition was further developed by Bateman [T], Bateman and Thiele [5]. 
We refer to [5] for the detailed description of the progress that has been made 
for Hilbert transforms and maximal operators along vector fields. 

This paper is free of time-frequency analysis techniques. Other than certain 
geometric lemmas (in the following Section]^, the tools that we will be using 
are only the elementary ones, for example Plancherel’s identity, the Cauchy- 
Schwartz inequality, Minkowski’s inequality and so on. 


Notations: Throughout this paper, we will write x y to mean that 
X < y/lO, X y to mean that there exists a universal constant C s.t. x < Cy, 
and X y to mean that x <y and y ^ x. will always denote the character¬ 
istic function of the set E. 


Acknowledgement: The author would like to thank his advisor. Prof. 
Christoph Thiele, for sharing with him this problem and for many valuable 
discussions. 


2 Reduction to a smooth cut-off 

By a renormalization, we assume further that ||u||ci < 1, and Q = Bf:g(0), which 
is the ball of radius Cq ^ 1 centered at the origin. Moreover, as we are only 
concerned with the truncated maximal operator, we can w.l.o.g. assume that 
the vector field is periodic in both horizontal and vertical directions with each 
periodicity being 3 • eg, and that the vector field always points in the two-ended 
cone which forms an angle less than tt/IO with the horizontal axis. In the fol¬ 
lowing, we will denote this cone by Tg. 

Choose a : M —)■ M to be a proper smooth bump function such that the 
support of a lies on [—1,1]. For 0 < e < eg, define 

A^f{x):= j f{x + etv{x))a{t)dt. (2.1) 

It is not difficult to see that to bound the maximal function My ,:gf, it is essen¬ 
tially equivalent to bound 

sup \A 2 -,f{x)\, (2.2) 

jGN,2-3<eo 
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which will still be called Moreover we will write to stand for A 2 -j 

for the sake of simplicity. Hence in the rest of the paper, we will focus on the 
following operator 

My^,J{x) := sup \A^f(x)\, (2.3) 

jGN,2-J<eo 

and prove that it is bounded on L^. 


3 Bourgain’s high-low frequency decomposition 


We linearize the maximal operator in ( |2.3[ ): Take a measurable function J : 
N such that 

(3.1) 




For a point x G fl = B^g{0), let R^j be the rectangle with center x, orient¬ 
ation v{x), length 2“1 in direction v{x) and width 


Especially we denote 


SiRx,e) = 2 ^ ■ sup UJxit). 

|t|<2-J 


S{x) := 2 ■ sup coxit). 

|(|<2-J(a:) 


Choose a measurable function iiT : —>■ N such that 

5(a;) ~ 


(3.2) 


(3.3) 


(3.4) 


Do a Littlewood-Paley decomposition for the function /, and write 

/ = ( 3 . 5 ) 

feGZ 

This turns our linearised maximal operator into 

^H‘^(")Pfc/(x). (3.6) 

fcGZ 

Bourgain’s idea is to split the function / into two parts, the high frequency part 
and the low frequency part, in the following way: 

^ ^ A^^^^Pkfix). (3.7) 

/cGZ k&,k>K(x) k&,k<K(x) 

For the latter part, i.e. the low frequency part, Bourgain’s proof is already 
geometric, see Lemma 4.12 and Lemma 5.7 in Hence the main task for 
us is to bound the former part, i.e. the high frequency part, by a geometric 
argument. 

Remark 3.1. The estimate of the above high frequency part is done in Lemma 
3.28 in m via analytic methods. 
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We proceed with the estimate of the high frequency part: First we write 

^ A’^^'>Pkf{x) = Y, A^^^^PKi.)+if{x). (3.8) 

ke1,k>K{x) leNo 

Then by the triangle inequality, it suffices to prove that 

\\AP^^PKix)+if{x)h<2-^^\\fh, (3.9) 

for some /r > 0, with a constant being independent of Z S N. 

Notice that the above estimate is still of a maximal type, and we want to 
get rid of the linearization by replacing the norm by an P norm. To do this, 
we need to introduce several notations. For j, k G N, define 

^j,k ■= {x € ^12“-^ • sup uix{t) ~ 2~^}. (3.10) 

\t\<2-i 

For a real analytic vector field, either the integral curves are straight lines, or 
for each j G N, the complement of the set Ufc%,fc has measure zero. Hence it is 
no restriction to assume for each j € N that 

= U %fe. (3.11) 

ken 

It is also clear that for a fixed k G N, the for different j are essentially 
disjoint. Hence for a fixed x, 


\A-^^^^PK{x)+if{x)\ ^ sup ( ^ , 

VfcGN / 

We replace the sup norm by the P norm to obtain 


1/2 


1/2 


\AP^^PKix)+lf{x)\ < I lo 




(3.12) 


(3.13) 


Taking the norm of (3.13), we obtain 


EE/ 

/GN fcGN'^ 


(3.14) 


Recall that denotes the rectangle with center x, length 2 ^ and width 
6{Rxj)-.= 2~^ sup LOxit). (3.15) 

|t|<2-J 

In the following we will cover by rectangles {Rm = l?a;„,j}mGN satisfying 
the following two conditions 

(*) = 

{a) the center of Rm does not belong to Pi U ... U Rm-i- 
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Hence for fixed j and k, 


\A^Pk+if\ la,., < E / 


(3.17) 


Indeed, the above covering of is a “valid” covering, i.e. a covering 
without much overlapping. To be precise, if we define 


^j,k ■— U ^ 

xGHj.fc 


(3.18) 


then it has been proved by Bourgain in [5] (see the following Lemma 4.5) that 

(3.19) 


In the following, when estimating the right hand side of (3.17), we will 
need several other geometric properties like (3.19). Hence we organize all them 
together in the next section. 


4 Geometric properties of rectangles 


In this section we collect several geometric lemmas that will play crucial roles in 
the forthcoming calculation. Most of these lemmas have already been proven by 
Bourgain [3]. Here we still include them for the sake of completeness. Moreover, 
out of certain technical reasons, we will still need several variants of thess geo¬ 
metric lemmas, which are the following Lemma |4.3| and |4.6| 

Lemma 4.1 (Lemma 4.1 in (2). Let x' he in the rectangle Rx,j, then 

6iRx,j) ~ ^(i^.^,), (4.1) 


and Rx,j is contained in a multiple of Rx'j and vice versa. 
Lemma 4.2 (Lemma 4.6 in [5]). Assume 


and 2 1 <2 R Then 


and 


■ Rx,j n 2 • Rx'ji ^ 0, 

(4.2) 

^x',j' C 4 ■ Rx,j 

(4.3) 

^{Rx.j) ^ S{Rx'j') 

2-j ^ 2-3' 

(4.4) 


Namely the larger rectangle has the larger eccentricity. 


Lemma 4.3. Assume that 


Rx,j n Rx'j+jg ^ 0, (4.5) 

for some jo G Nq. Then there exists a constant oq > 1 such that 

< C2io')ao . ('4 0'! 

2-3 ' 2-i-io ' \ ■ J 
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Remark 4.4. Compared with Lemma \4-^ this lemma says that the growth of 
the eccentricity of a rectangle with respect to its length can only he polynomial. 

Proof of Lemma |4.3t This follows easily from Lemma |4.1| and the following 
doubling estimate (3.20) in [3] 

^ ^ S{Rx'j+i) 

^ ■ 2-J-i ’ ^ 

for some constant C > 0. □ 


Lemma 4.5 (Lemma 4.7 in [3]). Let {Rxi,ji}ieKo ^ sequence of rectangles 
and (5 > 0 such that 

(i) ~ d] 

(ii) Xi+i does not belong to Rxo,jo R-xiji^^i- 

Then 

II (4.9) 

i&io 

We will also need the following generalized version of the above lemma. 

Lemma 4.6. Under the same assumptions as in Lemma \4.5\ there exists a 
constant 6o > 0 such that for any N G No, we have 

I! ^ ip + q + i)^°,yp,q& N, (4.io) 

iGNo 

where R^fj^ *5 obtained by dilating the length ofR^^j^ to p times, and the width 
to q times. 

Remark 4.7. The above lemma says that when we enlarge the rectangles Rxija 
their overlapping can only be polynomially growing. 

Proof of Lemma 14.6t Denote 

9 := max{g,p“°+i}, (4.11) 

where Oq is the constant in ( |4.6| ). For the rectangle R^ '^j., we further enlarge it 
to be of width q ■ S. Next, we will dilate the length to pi ■ 2~T such that 

" s 

sup uJx,{t) ^ . (4.12) 

\t\<pi.2-n Pi ^ 

By Lemma [4.2[ it is not difficult to see that 

p^<q<pT^\ (4.13) 

uniformly in i. 

Our goal now is to show that 

(4.14) 

XI, 
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for some bo to be determined later. Suppose that the L°° norm on the left hand 
side of the above expression is attained at the point O. Moreover, let TZq denote 
the collection of rectangles containing the point O. W.l.o.g. we assume that 




i<N, 


(4.15) 


for some iV S Nq. Then (4.14) is equivalent to proving 

N <q^°. 


4.1 


(4.16) 


it is not difficult to see 


By the definition of the rectangles and Lemma 

that all the rectangles in TZq have comparable lengths. Indeed, up to a constant 
dilation factor, any of these rectangles is contained in another. Hence 


U ^S::lc4i?f-|„. (4.17) 

0<i<N 


Moreover, by the upper bound on pi in (4.131, we can also obtain that 




(4.18) 


where for a rectangle R, 1{R) is used to denote its length. Hence by the as¬ 
sumption that the center Xi of Rxi,ji is not contained in 




URx 


-1ji-i 


(4.19) 


for all i, we obtain easily the estimate (4.16) for some constant bo depending 
only on oq . So far we have finished the proof of Lemma |4.6[ □ 


5 Estimate on each rectangle 


We proceed with the estimate of the right hand side of (3.17). In this section, 
we will prove an estimate for fixed j,k,l and for a given rectangle Rm- Here 
Rm is a rectangle of length 2“^ and width 2“^. 


Recall that we have assumed that the vector held points in the cone Lq, which 
is the two-ended cone forming an angle less than tt/IO with the horizontal axis. 
If we denote by Ppo fh® frequency projection operator on the cone Lg, it is not 
difficult to see that 

A^Pk+iPTj = 0. (5.1) 

Hence in the following we will only be concerned with the frequency in the 
cone r§. Moreover, for the sake of simplicity, we will always identify Pk+i with 


5.1 Time-frequency decomposition of the function Pk+if 

Most of the content in this subsection is taken from Bateman [T]. Here we will 
make some modihcations as we will be dealing with all frequency annuli instead 
of one single annulus. 
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Frequency decomposition. For the fixed j, k and I, we will denote 

e-=k + l-j. (5.2) 

Let Vg be the collection of the dyadic intervals of length contained in 
[—20, 20]. Fix a smooth positive function /3 : M —)■ M s.t. 

I5{x) = l,V|a;| < l;/?(x) = 0,V|x| > 2. (5.3) 

Also choose f3 such that ^/P is a smooth function. For each uj GVg, define 

Pujix) = f3(2^{x - Cu,)), (5.4) 

where c^j denotes the center of the interval to. Define 

Pe{x) = ^ Pujix). (5.5) 

ujG'Dq 


Notice that 

/3e(x + 2-®) =/?e(x),Vxe [-20,20 - 2-®]. (5.6) 

Define 

7e = ^ y I39{x + t)dt. (5.7) 

Because of the above periodicity, we know that ye is constant for x G [—10,10], 
independently of 9. Say ye (a;) = y > 0, hence 

y • ye(a;)l[-io.io](a;) = l[-io.io](a;). (5.8) 

Define another multiplier (3 : R ^ R with support in [1, |] and I3{x) = 1 for 
x G [1,2]. We define the corresponding multipliers on 

TO/c+;,e.t(C, 9 ) = + -) 

V 

mk+iA^^'n) = 

9 

Using the above multipliers, we obtain 

A>Pk+if = A^{mk+ifi * f) = 7^ / A^{mk+i,e,t * f)dt. (5.9) 

J-IO 

Hence it suffices to prove a uniform bound on t € [—10,10]. W.l.o.g. we will 
just consider the case t = 0, which is 

A^mk+1,0,0 * f) = X! A^(mk+i,uj * f)- (5.10) 

U>eVg 

Space (Time) decomposition: For u> G T>e, let Uk+i,ui be a partition of 
by rectangles of width 2~^~^ and length 2-1, whose long side have slope 
—Cuj with Cu, denoting the center of the interval w. If s € Uk+i,cj, we will write 

LOs := w. 
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Definition 5.1. For a rectangle i? C o/ slope less than one, with 1{R) 
its length, w{R) its width, we define its uncertainty interval EX{R) to be the 
interval of width w{R)/l{R) and centered at slope{R). 

Remark 5.2. For a tile s € lAk+i,u>, we have that EX{s) = —oj. 

An element of Uk+i,^ for some a; G is called a “tile”. Define (pk+i,uj such 
that 

then <pk+i,ui is smooth by our assumption on fi mentioned above. 

For a tile s G Uk+i,ui, define 

(ps{p) := \/\i\(pk+i,u,{p - Cs), (5.12) 

where Cs is the center of s. Notice that 

Il<^sll 2 = f \s\<pI+i,u^ = |s| f mk+i,uj = 1, (5.13) 

i.e. ifis is normalized. 


The construction of the tiles above by the uncertainty principle is to localize 
functions further in space, for this purpose we need 

Lemma 5.3. (fJ^) Under the above notations, for the frequency localised func¬ 
tion f * mk+i,ui, we have 


f * mk+i^oj{x) 


lim -^ 



if, Fs{p + ■))Fs{p + x)dp. 


(5.14) 


The above lemma allows us to pass the expression in (5.10) to the model sum 


if^Fs)A^ips- 


Definition 5.4. For a unit vector v = (^1,^2) G for an interval I cM., we 
say that v G I if the slope of the line that is perpendicular to v lies in F 

Lemma 5.5. (f^, fJ^) we have that A^ips{x) = 0 unless v(x) G Wg. 

To have this lemma is the main reason of replacing the strict cut-off by a 
smooth cut-off in Sectionj^ The proof of Lemma [575| is simply by the Plancherel 
theorem. From this lemma we know that in order for the output A^(ps not to 
vanish at a point x, the vector field at x has to point roughly to the direction 
of the long side of the tile s. 


5.2 Estimate on each rectangle by ignoring the tails of the 
wavelet fnnctions 

After the above preparation, we turn to the estimate of each term on the right 
hand side of (3.17), which is 


J = J 


{f^Vs)A^Fs 

+ l ,uj 


(5.15) 
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By Lemma 5.5 we have that the right hand side of (5.15) is equal to 


E 

cueVe ' 




(5.16) 


In this subsection, we will only show the ideas of how to bound the above 
term, or in another word, we will ignore the tails of the wavelet functions and 


the function a in the definition oi in (2.11, and always assume that they have 


compact support in both space and frequency. 


Under the above simplification, the expression in (5.16) becomes 


E E 

S^V(k + l ,uj 




(5.17) 


Take a point x G Rm, for a tile s G Uk+i,uj for some lu G Vg, we observe that in 
order for A^ips(x) not to vanish, we must have w C 3 • EX{R^) as by Lemma 
4.1 we know that v{x) G 2 • EX{Rm) for any x G Rm- This, together with the 
fact that both Rm and s have length 2“U implies that 


s C 4 • Rm, 

for those tiles s such that A^ips is not identically zero. 
Claim 5.6. There exists fi > 0 such that 


(5.18) 


IA Vs 


with the constant being independent of s. 


< 2“^* 


(5.19) 


By the above claim, the expression in (5.17) can be further bounded by 

(5.20) 


^ 2-'^fo|(/,^,)P<2-^'||V„.Pfe+,/|| 

sGUk+i,uj,sC4:-Rm 

The next step is to sum over m,j and k: 

II • Pk+ifwi < E ■ ^'=+'^112 

j^k m j^k 


< 


2-'^'^||Pfc+z/||i<2-'^'| 


111 , 


(5.21) 


where we have used the disjointness property (3.19). Hence for the model prob¬ 
lem, what remains is 


“Proof” of Claim 5.6 We can w.l.o.g. assume that there exists a point 
xq G s such that 


v(xo) G UJs 


(5.22) 


as otherwise A-’ps will be identically zero. By a proper translation and rotation, 
we can assume that Xq = (0,0) and v(xo) = (1, 0). 
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Now we look at the directions of the vector field at the points lying on the 


line segment 

{(a:i,a; 2 ) : ^2 = 0} n s. (5.23) 

By the assumption on the rectangle Rm we know that 

sup Woooit) = sup I det[r>(xo + tu(xo)),'c(a;o)]| ~ (5.24) 

Notice that [wgl = , hence in order for A^tfg not to vanish at a point 

a; G s n {(cci, X 2 ) : X 2 = 0 }, we must have 

I det[z;(a;), w(a;o)] | = w^o (a; • v{xq)) < . (5.25) 

By taking r = 2“* in the condition (1.4) we obtain 

t&[-2-\2-^]-.w^„{t) <2-^ sup w^,{t) <Co2-"«'-2-^ (5.26) 

|t|<2-3 

which further implies that 

|{(cci,0) G s : GlVs(iCi,0) ^ 0)}| < 2-"“' • 2"^ (5.27) 


So far we have proved that on one line segment, the non-vanishing output A^Lps 
has relatively small measure. In the next, we want to show that this indeed 
holds true for all the points in the tile s, namely 

|{a; G s : AV.(a;) 7 ^ 0}| < 2-^“'|s|. (5.28) 

This, combined with the trivial estimate 

II^VIIoo<|s|-'/^ (5.29) 


concmues 






We 


turn to the proof of (5.28): For |a: 2 | < 2 


2 ^ consider the line segment 

Lx2 ■= {(0, a;2) -b t • w(0, X 2 ) : |t| < 2“'^+^}. 

First by the assumption on the vector field, we know that 


n — k —Z+2 


(5.30) 

(5.31) 

(5.32) 


!;(0,a:2) G 2 • a;s,V|a; 2 | < 2 

Then by the same argument as before, we obtain that 

\{xeL,,:A^^,{x)^0}\<2-^o‘-2 

for each |a; 2 | < Hence by Fubini’s theorem (which can be applied due 

to the assumption on the vector field), we obtain 

|{a; G s : A^ips{x) ^ 0}| 

^-k-l + 2 

= f \{x€ L,, : A^M^) 0 }\dx 2 < 2 -^“' • 

J_2-k-l + 2 

Hence we have finished the proof of (5.28). 


(5.33) 
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5.3 The full estimate on each rectangle 

In this subsection, we will make the above heuristic argument rigorous, i.e. we 
will also take care of the tails of the wavelet functions. For fixed j, k,l and m, 
we want to bound the following 


\A^Pk+if\^lR^ = Y. 


wGX>e ' 




sGV{k+i,i 


(5.34) 


For p,q e Z, we denote by the translation of the rectangle Rm by {p,q) 
units, i.e. 

+P-‘2~^v{xm) +q- (5.35) 

where Xm denotes the center of Rm and v(xm) is the value of the vector held at 
the point Xm which is parallel to the long side of Rm- 
Hence for one hxed oj £ 6, we have 




2 


/ 


ifl™ = [ 

Y E {f^‘Ps)A^(ps 


s&Ak-\-i,Lc 

J 

P’<}^^seUk+i.u,,sCR^‘‘ 


(5.36) 

By Minkowski’s inequality, the right hand side of the above display can be 
bounded by 



(5.37) 


Lemma 5.7. For any large M £ No, there exists a constant Cm such that 






kl +1)''^ 




sGWfc + i,u,,SC/Jm’ 


where p is the same as the one in Claim\T. 


(5.38) 


We substitute the estimate in Lemma 5.7 into (5.371 to obtain 

2 


E 


2-ni 


1/2N 


^E 

p,q& 


(W + M + 1)^ 


E I 




(5.39) 


2-ni 


Igl + l)^ 






where the exact value of M might vary from line to line. Hence we have obtained 

2-tii 


\A^Pk+if\ lit™ < E E ■ 


kl + i) 


M 


E 


\{f,PsW 


seWfc+i,^:scflL' 


(5.40) 
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which is the estimate on one single rectangle that we are aiming at. 


Proof of Lemma 5.7 We will only consider the case p = q = 0. The decay 


in p and q in the other case will simply follow from the non-stationary phase 
method. Hence what we need to prove becomes 


sGVIk+i,^,sCR, 


if, 




< 2“^* 


SGUk + l,^,SCRr 


(5.41) 


Recall that each tile s has width 2~^~\ however the rectangle Rm has width 
2“^. This suggests that we should do a further partition of Rm into smaller 
rectangles which will be of the same dimension as s. 

We enumerate the tiles s C Rm from above to below by si, S 2 , Sm' 
where to' < 2^ Notice that 


Rin ^ 


(5.42) 


Hence 


S&Uk + l,u,,SGRm 


^ Y 




l2.s„/ ■ 


(5.43) 


By the Cauchy-Schwartz inequality, we bound the right hand side of the above 
expression by 

Y^ J Y\^f’ -rn’\ + l)^l 2 -s ^,, (5.44) 


for some large constant M. By the same argument as in the proof of Claim [576| 
we obtain 

\{xG2-s^> -.A^Ps „ ^0}| 


This, together with the trivial bound 

implies that 


< 


,|l/2 


^ I'*™.') (|to' _ to" I + 1)2^ ’ 


(5.45) 


(5.46) 


(/,‘^s „)A^'~Ps n 


< 


2 -cc,Z 


|to' — m" I + 1) 


2M 


,.)\\ (5.47) 


We substitute the above estimate into (5.44) to obtain 


2-col 


YYir-' -")!'■ 

^ n {\m'-m \ + l)^ 


(5.48) 


So far we have finished the proof of Lemma |5.7[ hence the estimate on each 


rectangle, which is (5.40). 
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6 Organizing all rectangles to finish the proof 


In this section, we will organize the estimates on all the rectangles together, i.e. 
to finish the proof of the following estimate 


\A^Pk+if\^^R^<2-^W2, ( 6 . 1 ) 

j,k m 


for some /r > 0. To do this, we substitute the estimate (5.40) into the left hand 
side of the above expression to obtain 


EEE E 

k,j m oj^T>e 


2-tii 

MTRTTF 


seUk+i,u,,s<zii^'‘ 


( 6 . 2 ) 


where we are still using the notation 9 = k + I — j. Hence it suffices to prove 
that for fixed p,q G Z, we have 

EEE E \{f,^s)\^^(.\p\ + \q\ + if°\\f\\i (6.3) 

where bo is the constant in Lemma |4.6| 


Proof of the estimate (6.3): We first fix k. For the case p = q = 0, for 
two tiles s' and s in the following collection 


U U 

k(k+l,uj ; 5 C Rm} : 

(6.4) 

j 771 



we either have 



UJs' n Wg 

» =0, 

(6.5) 

or 



s' Cis 

= 0. 

(6.6) 

Hence by the (almost) orthogonality, we 

obtain that 


EEE E 

\{f,Ps)\^<\\Pk+lf\\l 

(6.7) 


j 771 + Z (O; 


By summing over fc, we get the desired estimate (6.3) for the case p = q = 0. 


For the general p,q £ Ia, we no longer have (6.6) due to the simple fact that 
for two disjoint rectangles (of different dimensions), they might intersect after 
being translated by (p, q) units separately. Fortunately, Lemma 4.6 says that 
the intersection caused by translation can only grow polynomially in p and q. 

Hence by essentially the same idea as above and by losing a factor of (|p| + 
kl + 1)'’“, we obtain 


EEE E \{f^‘Ps)\^<i\p\ + \q\ + ^)'°\\Pk+if\\l (6.8) 


Summing over A:, we get the estimate ( |6.3[ ). So far we have finished the proof of 
(6.1), hence the geometric proof of Theorem 0 
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